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Abstract: Using, and extending, striking inequalities by V.V. Ivanov on the down-crossings of monotone functions 
and ergodic sums, we give universal bounds on the probability of finding oscillations of observables in 1 -dimensional 
lattice gases in infinite volume. In particular, we study the finite volume average of the occupation number as one 
runs through an increasing sequence of boxes of size 2n centered at the origin. We show that the probability to see k 

k 

oscillations of this average between two values (3 and < a < (3 is bounded by CR , with R < 1, where the constants 
C and R do not depend on any detail of the model, nor on the state one observes, but only on the ratio a/ f3. 
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Introduction 



1. Introduction 

In two recent papers, V.V. Ivanov [II, 12] derived a novel theorem on down-crossings of 
monotone functions. Theorems of this kind are useful as key elements of "constructive" proofs 
of the Birkhoff Ergodic Theorem [Bl, B2]. For example, let h be a non-negative measurable 
function on O, and let T be a measurable map T : O — > O which preserves a probability measure 
\i. We denote by s n (aj) the sum 

n-l 

i=o 

Let /3 > a > be given. A down-crossing is defined as a pair of integers n < m such that 

s n (uj)/n > (5 , and s m (u)/m < a . 

Let Q k denote the set of to for which {s n (uj)/n} n=i 2 makes at least k successive down- 
crossings, i.e., there is a sequence n 1 < m l < n 2 < m 2 < ■ ■ ■ < n k < m k , such that each pair 
7i j, m i defines a down-crossing. The surprising result of Ivanov is the 

Theorem 1.1. One has the bound 

MO fc ) < (1.1) 

Note that there is no constant in front of (a//3) k , and that the result is independent of fi, /i, 
T and h > 0. Several (relatively straightforward) generalizations and consequences have been 
pointed out in [II, 12] and in the review paper [K]. We list some of them for the convenience of 
the reader. 

1) If h e L°° — there is no assumption on h > here and in 2), 3) below — then, for all (3 
and a = j3 — e one has the bound /u(O fc ) < Ae~ Bk , where A and B depend only on 
q = e/\\h\\ 00 . Onehas J B = 0( ? 2 ). 

2) Ifh G L l , then the bound becomes n(Q k ) < C(logk) l/2 /k l/2 , with C a function of 
(when k is large). This is quite similar to the older estimates /i(O fc ) < D\\h\\ l /(k 1 ^ 3 e), see 
[K]. 

3) The above results can easily be used to actually prove the ergodic theorem. 

In this paper, we give a partially new proof of Ivanov's theorem, and we extend it in such a way 
that it applies to 1-dimensional models of statistical mechanics. Indeed, it suffices to consider 
any translation invariant state of a spin system [R] . To be specific, we might consider an Ising-like 
model with spin 0, 1 (in a particle interpretation) and long-range interaction. Then O = {0, 1 } z , 
T is lattice translation and \i is the Gibbs state, not necessarily pure. For uj = {uJ n } neZ G O, 
we let h(uj) = uj q be the value of the spin at the site and then s n {uj)/n has the meaning 
of the average "occupation number" on the interval [0, n — 1]. Ivanov's theorem has then the 
interpretation: 
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Proposition 1.2. The probability that the mean occupation number (as a function of the 
volume n) makes more than k oscillations between j3 and a, < a < [5 is bounded by (a/ ' (3) k . 

Note that this statement is independent of the spin system under consideration, of the 
temperature considered, of boundary conditions or any other parameter of the system. In 
particular, it also holds if the system is not in a pure state. Thus, it is a kind of geometrical 
constraint on ergodic sums, or on the fluctuations of physical observables. If these observables 
can take negative values, the results will be modified as in 1) above, but the bound will still be 
exponential in k. 

In the statement above, we considered "boxes" which are given by the intervals [0, n — 1]. 
However, the statement can be extended to symmetric intervals by the following new result: 
Assume that T, as defined above, is invertible. Define for n E Z, 

n 

S n {u) = h ( Ti ") ■ (1-2) 

j=-n+l 

We now let <S) k denote the set of those to for which the sequence {S n (uj)/(2n + l)} n=0 l 2 
makes at least k down-crossings from f3 to a, < a < f3. We will show: 

Theorem 1.3. There are two constants C = C(a/f3) and R = R(a/f3) < 1 such that one 
has the bound 

Me fc ) < CR k . 

The constants C and R are independent of /j,, O, T, and h > 0. 

Remark. We will describe R in Section 5, but note that R < 1, R{x) — > as x — > and 
R(x) w exp(— 0(e/4 1//e )) when x = 1 — e. (This is certainly not the best possible bound.) 

The Theorem 1.3 can be extended to sequences of volumes which tend to infinity in a more 
general way as n — > oo: Let p 1 > 0, p 2 > 0, r 1 > 0, r 2 > be given integers with p 1 + p 2 > 
and define now 

np 2 +r 2 -l 

s» = J2 h{T3uj ) ■ (°) 

j=—npi—n 

Let <S) k be the set of to for which the sequence {S n (uj) / (n(p l + p 2 ) + r 1 + r 2 )} n6N makes at 
least k down-crossings from f3 to a. 

Theorem 1.4. There are two constants 

C = C(p l ,p 2 ,r l ,r 2 ,a//3) , R = R(p x ,p 2 ,r x ,r 2 ,aj ft) < 1 , 
such that one has the bound 

Me fc ) < CR k . 

The constants C and R are independent of /j,, O, T, and h > 0. 

Our paper is organized as follows. In Section 2, we show the basic inequality, "Ivanov's 
theorem" which is used in proving Theorem 1 . 1 for k = 1 . In Section 3, we extend these results 
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Ivanov's Theorem 



to arbitrary k. In Section 4, we use the results of Section 3 to prove Theorem 1.1 for all k. To 
make the paper self-contained, we give complete proofs, even when they are essentially just 
rewordings of Ivanov's work. In Section 5, we give the proof of Theorem 1.3 and Theorem 1.4. 

2. A proof of Ivanov's theorem 

We consider non-decreasing (not necessarily continuous) functions / on R. Let E = U £ E £ be a 
closed bounded subset of R which is a finite disjoint union of closed intervals E t Furthermore, 
we assume that f3 and a are given constants satisfying f3 > a > 0. 

Definition. Let E' be a subset of E. A point x G Ris said to be in the shadow of E' (relative 
to E) if it is in E and if there are two numbers y, z in E' satisfying: 

i) x < y < z, 

ii) the interval (y, z) is contained in E' , 

iii) f(z~) - f{x) < a{z - x), and f(y+) - f(x) > (3{y - x). 

Remark. This definition is slightly different from the one by Ivanov. 

Let S(E') = S(E', E) denote the set of x which are in the shadow of E' (relative to E). 
We assume throughout that E is a fixed set and omit mostly the second argument of S. If A is 
a set in R we let \ A\ denote its Lebesgue measure. The proof of Theorem 1.1 is based on the 
following basic bound by Ivanov [11,12]: 

Ivanov's Theorem. Under the above hypotheses, one has the inequality 

\S(E,E)\ <^\E\. (2.1) 

Proof. Our proof relies heavily on Ivanov's ideas, but presents some simplifications. We will 
first prove the following 

Theorem 2.2. Assume f is a non-decreasing, piecewise afGne, continuous function. Then 
one has the inequality 

\S(E,E)\ <^\E\. (2.2) 

Postponing the proof of this theorem, we now show how Theorem 2.2 implies Ivanov's 
Theorem. We first assume that the boundary of E does not contain points of discontinu- 
ity of /. To make things clearer, we indicate the function, and the limits of the shadow, 
i.e., we write Sf a p(E). Let / be an arbitrary non-decreasing function, and let f n be a se- 
quence of continuous, piecewise affine, functions approximating / (pointwise). We consider 
the sequences S nm (E) = S fnM1+1/m)J3(1 _ l/m) (E), for n = 2,3,..., and large m. Let 
u P ,m = n n> P S n, m ( E ^ Cl&ar ^ U P ,m U p+i, m - Furthermore, every x e S(E) is in 
l ~ l n>n (x m)Sn m(^) ^ or some ^o( x ' m ) < 00 ' as one can see f rom the definition of shadows. 
Thus, we find 

S(E) C U p U pjm = lim U pjm , 
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and therefore 



\s(e)\ < \u p a 



p,m\ 



lim \U„ 

p^oo 



-^^S5 |s - (B)l -T^-f |£| 



by Theorem 2.2. Taking m — > oo, the proof of Ivanov's Theorem is complete, when the 
discontinuities of / do not coincide with the boundary of E. 

If the boundary of E contains discontinuity points of / we can find for each i a decreasing 
sequence of closed intervals E p such that E C E p , E p converges to E e and the boundary of 
each Eg is made up of points of continuity of /. Let E p = U e Ef, then obviously E C E p , 
hence S(E) C S(£ p ), and therefore 



a 



a . 



E\ 



\S{E)\ < liminf \S(E P )\ < - liminf \E P \ 

p^oo 3 p— »oo 

This completes the proof of Ivanov's Theorem in all cases. 

Proof of Theorem 2.2. As we have said before, we can at this point work with piecewise 
affine, non-decreasing continuous functions defined on R, with a finite number of straight pieces. 

We start by defining regular and maximal regular intervals. If A is a subset of E we denote 
by F(A) the graph of / above A, i.e., F(A) = {(x, f(x)) \ x G A}. 

Definition. An interval [a, b] in R is called regular if it is contained in E and if for all 

x E [a, b] one has 



f(a) - f3(a -x)> f{x) , and f(x) > f(b) - a(b - x) . 



(2.3) 



This means that the graph F([a, b]) lies entirely in the cone spanned by the two straight 
lines of (2.3), see Fig. 1. 




c a b 

Fig. 1: The shadow cast by a (maximal) regular interval [a, b], the cone S, and the region D. 
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It will be useful to talk about the sets C([a, b]) and D([a, b]) spanned in this figure: Define 
first c = c(a, b) by 

c(a,ft) = f(b)-f(a)+0a-ab 
p — a 

this is the ^-coordinate of the tip of the cone. Then we define 

C([a, b]) = {(x,y) | x G [c, a] , /(a) + - a) > y > f(b) + a(x-b)}, 
D([a,6]) = {(x,y)|xe[a,6], /(x) > y > /(6) + a(x - b)} . 

Definition. An interval [a, b] in R is called maximal regular if it is regular and is contained 
in no larger regular interval. It should be noted that this definition depends on the function / 
and on the set E. 

Lemma 2.3. Different maximal regular intervals are disjoint. 

Proof. Since parallel lines do not intersect, one verifies easily that the union of two regular 
intervals with non-empty intersection is regular. The assertion follows. 

We denote by E M C E the disjoint union of the maximal regular intervals: 

E M = U J A J . (2.5) 

The next lemma shows that it suffices to consider only shadows which are cast by maximal 
regular intervals: 

Lemma 2.4. One has the identity S(E M ) = S(E), more precisely S(E M , E) = S(E, E). 

Proof. If x G S(E, E), then there is at least one interval I C E for which x G S(I, E). By the 
continuity of /, there is a minimal such interval in I, which we call J. This interval is regular. 
The assertion follows, because every regular interval is contained in a maximal regular interval, 
as follows from the proof of Lemma 2.3. 

Lemma 2.5. The set E M is a finite union of maximal regular intervals. 

Proof. It is here that we use the restricted class of piecewise affine, continuous functions. A 
minutes' reflection shows that the endpoints of the A, are either points of discontinuity in the 
slope of / or boundary points of E. The assertion follows because there are a finite number of 
such points. 

We define an auxiliary function g* For A ■ = [a -, 6 A let Cj = c(a -, & •) as above and 
define intervals GAx) by 

0, when x < c •, 

r , , [/ + a(x - bj), fidj) + f3(x - dj)], when x G (c p aA 

Lt J [J) ' \ [fib,) ■ o(.r~ 6,1. /(.r)|. whenxG(a J ,6 J ], 

I, when x > bj. 



* This definition is similar to, but different from, the one given for the function H in [12]. Our definition makes the 
proofs somewhat easier. 
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Note that Gj (x) is simply the intersection of a vertical line at x with the cone C([a J , bj]) or the 
set D([a ■, &•])> an d is continuous. We define 

g(x) = \U 3 G 3 {x)\ , 

and note that this is finite, since each is bounded by a(bj — a ), so that g(x)/a is 

bounded by the diameter of E. By construction, g measures the length of the vertical cuts across 
the system of cones C and sets T> generated by the A ■, not including multiplicities if the cones 
overlap. 

Our next operation consists in partitioning the shadow into those pieces generated by a 
Aj under itself, and those cast by a cone associated with a A^ to the right of A .. In formulas: 

a; = S(A j )nA j = S(A J ,E)nA J , 

and 

A , ;=(S(E)nA J )\A' J . 

See Fig. 3 below for a typical arrangement. We first argue that A'- can be characterized by 
looking only at slopes (3. 

Lemma 2.6. One has 

A' 3 = {xeA J \ 3y e A p y> x, for which f(y) - f(x) > 0(y - x)} . 

Proof. It suffices to show that the second set is included in A^ . Consider the ray {(2, f(x) + 
a(z — x) I z > x}. If it intersects F(Aj fl [y, bj]) then x G ^(A^). If not, then x £ A •, since 
A - is regular. Hence x £ A'- either and the proof is complete. 

We now can use the Riesz lemma to give a bound on the size of A'- : 

Lemma 2.7. One has the inequality 

£ /<M_ZK) . (2 . 6) 

P 

Proof. Define s{x) = f(x) — fix. Then, by Lemma 2.6, we see that 

A' = {x G A • I 3 y G A ■, j/ > x, for which s(y) > s(x)} . 

We apply here a variant of the Riesz lemma [RN, Chapter 1.3].* It tells us that A'j is a finite 
disjoint union 

K = UfcKfcA-.fc] , 



* The Riesz lemma is formulated in [RN] for arbitrary functions, with open intervals. Because we have piecewise 
affine functions, we can go over the proof and obtain the result for closed intervals. 
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and that furthermore, for every of these intervals one has the inequality 

s(x) < s(b jk ) , 
when x G [a j k , b jk \. Taking x = a j k , we get 

fKk)-P" jt k < f(b jtk ) - Pb jtk t 

and thus 

The last inequality is a consequence of the monotonicity of /. The proof of Lemma 2.7 is 
complete. 

We next study A". 

Lemma 2.8. One has the following inequality: 

P\A'!\ < g{b 3 ) - g{a 3 ) - f{b 3 ) + f( aj ) + aty - aj ) . 

Proof. First observe that if x e A", then by Lemma 2.6 the infinite ray 

{{x + sj(x)+(3s)\0<s} (2.7) 

does not meet the graph F(A •). Consider next any vertical line. To be specific, we take the 
line whose abscissa is b •, and, since each of the previous rays emanates from a unique point of 
F(A •), this provides a bijection between A" and its projection D" along the slope (3 onto the 
vertical line of abscissa by See Fig. 2. 

Note that D" is a union of disjoint intervals and satisfies | D"- \ = (3\ A'' | . To understand the 
following construction, it is useful to consider Fig. 3. 

Consider a fixed A - , we will omit the index j in this argument. We define two intervals: 

Q(a) = [f(b) + a(a-b),f(a)], 
Q(b) = [f(b)J(a) + P(b-a)], 

and we let q (a) = \Q(a)\. We have the following chain of inequalities: 

1) g(a)-q(a)<\G(a)\Q(a)\, 

2) |G(a)\g(a)|<|G(6)\Q(6)|, 

3) |G(6)\Q(6)|<|G(6)\D ,/ |, 

4) \G(b)\D"\<g(b)-\D"\. 

Inequality 1) follows from Q(a) C G(a), 3) follows from D" C Q(b) and 4) from D" C G(b) 
which holds by the definition of A" and the bijection constructed above. The inequality 2) 
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i 




Fig. 2: The bijection between and D- . The size of A^ is taken here symbolically. See Fig. 3 for a realistic 
arrangement. 



describes the intersections of the cones outside of the interesting sets Q(a) resp. Q(b). If the 
cones do not intersect ABCD in Fig. 2, the statement is trivial. If they intersect this region 
partially, the statement follows by examining the (rather obvious) cases which can occur. 
Combining l)-4), we see that 

P\A'j\ = \D'j\ < gibj) - g( aj ) + q( aj ) . (2.8) 

Since q{a^) = /(a,-) — /(&,■) + &(bj — CLj), the claim Lemma 2.8 follows. 

Combining Lemma 2.7 and Lemma 2.8, and using again the definition of q(a „•), we get 
immediately 

Corollary 2.9. One has the bound 

l^)nA,|<£M^) + | )Aj| . 

We next consider a maximal interval E' = [a', b'] of E\E M . 
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B 




b 



Fig. 3: The region ABCD, through which a cone passes. The intersection of the cone with the vertical line at b is 
G(b). Inside this cone there is the bijection between A" (which has 2 pieces) and D" , and there is a piece of shadow, 
A', which is generated from the (maximal) regular interval [a, b] itself. Note that G(a) and G{b) will in general contain 
pieces from other cones as well. 

Lemma 2.10. One has the inequality 

\S(E)nE'\ < &M + V|. (2.9) 

Proof. We distinguish two cases. Assume first that at least one cone "traverses" E' completely, 
i.e., its tip "c" is to the left of the interior of E' and its point "a" is to the right. Then 

\E'\=b'-a' < 9(b ]- 9{a '\ 

p — a 

or equivalently 

(3\E'\ < a\E'\+g{b')-g{a'). 
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Since S(E) D E' C E' the assertion follows. If no cone traverses E' completely, but some 
penetrate into it, we consider instead of the interval S(E) n E' the shortest subinterval [c, b'] 
containing the projection of all the cones onto the x-axis. Since S(E) n E' C [c, 6'], the 
assertion follows as before. 

It is now straightforward to complete the proof of Theorem 2.2: First observe that if 
X = [x 1 , x 2 ] is an interval of Tt\E, then = \S(E, E)(~)X\ < g(x 2 ) — g(x 1 ), since the widths 
of the cones is increasing in the gaps of E. Combining this with Corollary 2.9 and Lemma 2. 10, 
and observing that the intervals E' , A'-, and X have contiguous boundaries, we get a telescopic 
sum in which the y(-) all cancel, except the first and the last. The first is subtracted, and the last 
is zero. The other terms add up to (a/(3)\E\, and the proof is complete. 

3. The iterated theorem 

We now give a bound, analogous to Ivanov's Theorem for the case of k oscillations. 

Theorem 3.1. Let E k the set of x £ E for which the function f has k successive down- 
crossings — as defined in Section 1 — from (3 to a < j3 to the right of x. Then 

\E k \ < (a/[3) k \E\. 

Proof. The case k = 1 is an immediate consequence of Ivanov's Theorem, because if x is 
in S(E) it is in the shadow of some regular interval J, and this means there is (at least) one 
down-crossing from (3 to a. The proof proceeds by induction. Assume we have shown the claim 
for all k < k*. If x E E k „, we let [y -, zA, j = 1, . . . , k* denote the intervals of successive 
crossings. Each of the cones C([y„-, zA) contains a smaller cone which has its apex at the point 
(x, f(x)). Therefore x is in the shadow of all the other cones. But this means that if x E E k * 
then x E S(E k *_ 1 ). The assertion follows. 

4. Proof of Theorem 1.1 

We first need to define the notion of down-crossing of sequences more precisely. 

Definition. For every (3 > a > and every k E N we define C k a p as the set of monotone 
sequences c = {c n } n=01) for which {c n /n} n6N makes k down-crossings from f3 to a: 

C k,a,P = |{ C n)n>0 I C j > C j-l for 3 = 1,2, ... , 

there are numbers < n l < m 1 < n 2 < m 2 < ■ ■ ■ < m k for which (4.1) 

c n Jn l > 13, c m ./m i < a, for % = 1, . . . , kX . 

We shall say that c E C k a p has k oscillations of amplitude (3 /a* 

* This terminology is adequate since all bounds will be functions of the amplitude (3 /a alone, i.e., they only depend 
on the relative size of a and 0. 
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Given a sequence c, and i > 0, we define a new sequence d^' L - ) by d^' L ^ = c n+i — c £ , 
n = 0, . . . , L — £. We denote by i"(c, /c, a, L) the set of those indices for which d^' L - ) e 
C k a p. Thus, i"(c, /c, a, L) counts how many "shifted" subsequences of {c , . . . , c L } make 
at least k oscillations. In other words, for £ E i"(c, k, a, /3, L), the sequence 




...,L-e 



makes at least k down-crossings between (3 and a. 
Proposition 4.1. One has the inequality: 

\I(c,k,a,P,L)\ < (a/(3) k (L+l). 



Remark. See Ivanov [II] for the manipulations — essentially a "periodic" extension of the 
sequence {c , . . . c L } — which lead to the bound (a//3) k L. 

Proof. We apply Theorem 3.1 to the following setting. We let E = [0, L + 1), and we let 
f(x) = a, for x E [j,j + 1). It is easy to verify that if an index j is such that the sequence c 
has k down-crossings from f3 to a to the right of j, then the same is true for the function / on 
the interval [j,j+ 1). In other words, 

\I(c,k,a,0,L)\ < \E k \, 

and the result follows from Theorem 3.1. 

Proof of Theorem 1.1. At this point, we use the invariance of the measure ji under T. For 

every u E O, we consider sequences s(ui) = {s n (u)}, where s n (u>) = J2l=o f(T e u>). We let 
O fc p denote the set of those uj for which the sequence s(u) makes k oscillations of amplitude 
P/a, and we let 0, k a j3 m be the subset of those uj where this happens for the subsequence 

{s x {uj), . . . , s m (oj)}. We then have, since u,(A) = n(T~ l A), 

L-l 

L ~ l (4.2) 



m— >oo 

J=0 



f L-l 

lim L~ l / dv(uj)J2xn ka ,jT J u>) = lim X 

l— >00 I ' J K,a,p,m m _ >00 



Note now that Xn k a B m ( UJ ') = 1> if me sequence {s n (uj')} n=i m makes k oscillations of 
amplitude /3/a, and otherwise. 
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The crucial observation by Ivanov is now that if 

Xn k:a ^jT j u) = 1, then j e I(s(u),k,a,p,L + m-l) , (4.3) 
as one can see just from the definitions. Therefore, by Proposition 4.1, we find 

L-l 

Exni.a.*. m ( Tiw ) ^ \I(c(uj),k,a,(3,L + m- 1)| < (a//3) fc (L + m). 
Coming back to X m L , we see that 

X m;L < L~ l j d^)(a/P) k -(L + m), 

for all L, and therefore 

X m = limsupX mL < limsup ( a /[3) k ^-^ = {a/(3) k . (4.4) 
Since X < lini the assertion of Theorem 1.1 follows. 

lit r CXJ (/t 

5. Symmetric intervals 

In this section, we prove Theorem 1.3, and Theorem 1.4. The proofs leading to Theorem 1.1 are 
not quite applicable, because the device used in Eq.(4.3) does not work in the case of symmetric 
intervals, since a subsequence will cut a "hole" in the original sequence. However, we shall 
work with the decomposition of the sequence S n (oo) = Y^jZ- n h(T^oo) as the sum of two 
sequences a and b to be defined below. We first show that if s n oscillates, then at least one of 
the sequences a or b must oscillate as well, but a little less. We study this as a general problem: 

We assume c = {c n } n > G C kM 2f3 and further that c n = a n + b n , where a = {a n } 
and b = {b n } are monotone sequences of non-negative numbers. We are going to show that 
either a or b must have oscillations, and we will give bounds on the number and size of these 
oscillations. (Our bounds are not optimal, and we do not know the optimal bounds, but we will 
give a reasonable set of bounds for the cases when a/ (3 is close to or 1 .) 

To describe the nature of the oscillations, we set 

i + (PH 

T= 2 ' 

so that 1 < r < f3/a. Then we define forj = 1,2,.. ., 

aij = a + 2(j -l)(a- (3/t) , 

Pj = ra j , (5.1) 
lj = 2p/r-a-2(j-l)(a-p/r). 
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We also define k = k and k n = 1 + [k n _ l /2 n ], where [ ] denotes the integer part. We can now 
formulate our result: 

Proposition 5.1. If c G C k2a2/3 m< ^ c = a + b as above, then at least one of the sequences 
a or b is in 



Ck,a,f3 — ( U ^fen+i,7n,Hn I LJ I U ^fc 2 „ ,a„ ,ro 
yp*>n>l / \P*>">1 

where is the smallest integer satisfying 

P > W7J5 T + 1 • 

2((3 — a) 

Remark. The meaning of this inclusion is that either a or b make at least k 2p * +Y oscillations 
of "amplitude" r. Thus, the theorem says that if c has k oscillations of amplitude /3/a, then, for 
large k, a or b have at least 0(k/4 p ) oscillations of amplitude r. Note that if (3/a diverges 
then r diverges as well, while for /3/a = 1 + e we have r = 1 + e/2. 

Proof. Before we start with the proof, we note that the definitions of a-, (3- have been chosen 
such that for j > 1, one has 

ra j = (3 j , T7 j =2(3- (3j , a j+l = 2a - 7^ . (5.2) 

We will construct recursively the possible sets of indices for which oscillations occur. Assume 
c G C k 2a 2p> w i m m e oscillating indices m •, n ■ as in Eq.(4.1). Define I = J = {1, . . . , k}, 
and 

Jq = {i G J I a m% < o^mj , 

J o = i ie J o I < «i m J • 
Since a + b m = c m < 2am- = 2a, m-, we see that each i G J n must be in at least one 
of the sets Jq, Jq. Therefore the cardinalities satisfy \Jq \ + \Jq\ > \J \ = k = k , and we 
conclude that max(| Jq |, | J |) > fe x . We assume for definiteness that | Jq | > fe t ; in the other 
case, the proof is obtained by exchanging the roles of a and b. We define next 

If = {i G J a I a ni > p>J . 

Assume first \I®\ > k 2 . By the definition of Jq and If, this means — cf. Eq.(5.2) — that 
,a 1 ,a 1 r' which is part of the set C' ka p, and we stop the induction. In the 
other case, we define l\ = J a \ Jf. Clearly, > k 2 , but furthermore we have for all i G l\ 
the inequalities 

<V + b ni > 2(3n % , 
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and therefore 

b ni > (2/5-AK- (5-3) 

We now define 

A = A I b mi < 7i™J • 
If | j\\ > k 3 , then we have, using Eqs.(5.3) and (5.2), 

and we stop the induction. In the other case, we let Jf = l\ \ J x , and then for all i G Jf we 
have 

a m . + 6 mi < 2am; , 

and therefore 

a mi < (2a-7 1 )m i = a 2 m i . (5.4) 

If 2a — 7j < 0, the inequality (5.4) contradicts the positivity of the a, and hence | j\ , | < k 3 will 
never occur and the induction stops. 

Otherwise, we continue, defining for £ > 2, 



TCI 
L l 






> M , 


T b 

i i 


= J I 


-l\Il, 




T b 

J £ 


= {* 


e ^ 1 b mi < 




ja 


- T b 

— L l 


\J b e- 





There are now four cases. 

1) If 1 1%\ > k 2£ , then If C J/_ t implies a n . > /^n^ and a m . < a^m^ for iElf, and hence 
a e C fc2£)Q ^ A = C kn ^ Tae , and the induction stops. 

2) If |/"| < fc 2 ^, then we have for i £ l\ the inequality b n . > (2(3 — fi^n^ since a n . < ^ i n i 
and a n . + b n . > 2/3?^, and we continue the induction. 

3) If \J}\ > k 2£+l , then j\ C l\ implies 6 m . < 7^ and b Ui > (2(3 - (3^ for % G j\, and 
hence b G C ku+intj2 ^_ Pt = Cfc« +1 , 7 ,,r 7 ^ and the induction stops. 

4) In the last case, | j\ \ < k 2e+l , and then we have for i G Jf the inequality a m < (2a—'j e )m i , 
since b m > r ) £ ra i and a m . + b m < 2am i . If (2a — 7J > 0, we continue the induction, 
while in the opposite case, we see that | j\\ < k 2e+l cannot occur, and the induction stops. 

Since 2a — 7 p * < 0, as one checks easily from the definitions, the induction must stop for some 
£ < p*. The proof of Proposition 5.1 is complete. 

We can now complete the proof of Theorem 1 .3 by applying Proposition 5.1. We write the 
sum S n of Eq.(1.2) as 

S n M = a n (u) + b n (u) , 
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where 

n-l 



J=0 j=l 



By Proposition 5.1, if S(u;) G C k 2a 2 p then at least one of the sequences a(u>), b(u;) is in 
C 'k, a ,p- Therefore 

Im({u> I S(a/) G C k ^ p }) < p({ u | a(u/) G C fc>a>/J }) + | b(u/) G Ci >a>/3 }) . 

Since \i is invariant under T and T _1 , we can apply Theorem 1.1 to both sequences and we get 
a bound: 

2p* + l 

n{{u | S(u/) G C k ^}) < 2 U/t)*" < 4(p* + l)(l/r) fc / 4P * + ' . 

n=l 

Since both r andp* are functions ofa/P and r > 1, the Theorem 1.3 follows. 

Proof of Theorem 1.4. This proof will be straightforward combination of the 2 following 
lemmas. 

Lemma 5.2. Let p > 0. There are a fc' = k'(p,a//3) and a /3' = aB(a/[3), with B > 1 
when a < f3, such that if {q n } G C koL ^, then the sequence with elements t n = q n ^^ is in 

Ck-k',a,[3'- 

Remark. It will be obvious from the proof that similar statements hold in the following cases: 

{tj = {Qn m ^(°A n -p))/ n } e C k _ k , a f} , , 

{tj = {g„rc/max(l»(rc-p))} G C k _ k , al /3 , (5.5) 

{*n> = {?„(™ + p)A0 e C k _ k , a , p , 

where a' = j3A{a/j3) with A < 1 if a < ft. 

Proof. We will actually construct k' and (3' . Let n i and be defined as the crossing points of 
the sequence s n , cf. Eq.(4.1). Since n l > 1, and the s n form an increasing sequence, we have 

am i > s m% > s ni > (3^ , 

so that m i > {l3/a)n i > (/3/a)m i _ l and thus 

m l > (p/aY . (5.6) 

Therefore, 



*n = S n — > P">i — = ^(1 + — ) _1 > 71, , ...... 
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We choose 

B(am = i±sm , 

so that = aB(a//3) > a, and there is clearly a k' = k'(p,a/(3) for which f3 / (l + 
p(a/(3) k '~ 1 ) > (3'. Then we have for % > k', 

t ni > n iP' ■ 

On the other hand, 

Tfl ■ 

so that the assertion follows. 

We next study sequences with increments of more than 1 . Fix r e N and define 

rn—l 

f» = ^ h{T*u,) . 
j=o 

We are interested in the oscillations of t n / (nr). This question is reduced to the one described 
in Proposition 1.2: Let 



and 

n-l 

= X>r(( T r)M • 

By construction, s n (a;) = t n (w). Since h r > and T r preserves the measure /z if T preserves 
it, we conclude 

Lemma 5.3. The probability that the sequence {t n / (nr)} (defined with h and T) makes at 
least k oscillations is the same as the probability that {s n /n} (defined with h r and T r ) makes at 
least k oscillations, and this quantity is bounded by (a//3) k . 



Remark. The Lemma 5.3 is a little too strong for our purpose, since it would have sufficed to 
observe that the sequence {s n /n} makes more oscillations than {t n / (nr)}. 

We can now complete the proof of Theorem 1.4 by a painful but somehow obvious 
combination of the results above. Recall the definition of S n in Eq.(1.3): 



np 2 +r 2 — 1 

S n (u) = J2 h(T j u) 

j=-npi-n 
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We want to bound the probability that the sequence S n / (n(p x + p 2 ) + r 1 + r 2 ) makes k down- 
crossings from (3 to a. So assume the sequence with elements q n = n- S n / (n(p x +p 2 ) +r 1 +r 2 ) 



is inC fe)Q)/3 . We let 



n+p S r x +r 2 

K = Qn = — ; — » where P ~ 



n Pi+P 2 ' P1+P2 

Applying Lemma 5.2, (actually Eq.(5.5)), we see that the sequence with elements S n f (p l +p 2 ) 
is in C k _ k , a , p, and thus the sequence with elements S n is in Cj.11 a ii pn, where k — k — k , 
a" = a /(pi + p 2 ), 13" = f3/(p l + p 2 ). We next use the "splitting" mechanism and write 

S n = a n+K> Where 

np[+r[ np 2 +r 2 — l 

a n = HT~ j u>) , and b n = ^ h(T*<j) . 

j=\ j=0 

By Proposition 5.1, we conclude that one of the two sequences a = {a n } or b = {b n } must 
oscillate; we discuss here the case where it is a and leave the other case to the reader. Then we 
conclude that there are a k^\ and (3^ for which a e C fc ( 3 ) a (3) ^(3) and these constants 

depend only on a/(3, and furthermore k^ = 0(k) as k — > 00. Finally, / (3^ < 1 when 
a < (3. (We will construct further such constants and they will possess the same properties. Of 
course, with some more work one can see that the quotient / (3^ goes to when a/ (3 — > 0.) 
If a G Cfc(3) )a (3) ;/3 (3), then the sequence with elements ajp x is in C k(3) iCe (3) / Pu/3 (3) /pi , and, 
applying again Eq.(5.5), we see that the sequence with elements (a n /p 1 ) ■ n/{n + (n/pj)) is 
in Cfc(4) a (4) ^(4) . This means that the sequence with elements 

/ s t n Pl +r, 

= _J__ y h(T~ j uj) , 

m np, + r, 

j— 1 

where m = np x + r v makes at least k^ down-crossings from (3^ to The probability 
that this happens for m = r x ,r x + n,r l + 2n, ... is certainly less than the probability that this 

happens for the sequence s m (u))/m when m = 1,2,.... But this probability is bounded, using 

, (4) 

Theorem 1.1, by (a^ 4 -*//^ 4 -*) . Since s m {u) has been derived from the original sequence 
S n {u>) by successive modifications, the proof of Theorem 1.4 is complete. 

Acknowledgments. Our collaboration has been made possible through the kind hospitality 
of the IHES. Further support was received from the Fonds National Suisse. This work was 
completed while one of us (JPE) was profiting from the hospitable atmosphere of Rutgers and 
the IAS in Princeton. 



19 



References. 

[Bl] E. Bishop: An upcrossing inequality with applications. Michigan Math. J. 13, 1-13 (1966). 
[B2] E. Bishop: A constructive ergodic theorem. J. Math. Mech. 17, 631-639 (1968). 

[II] V.V. Ivanov: Oscillations of means in the ergodic theorem. (Translated from Dokl. Acad. Nauk 347, 736-738 

(1996)). Russian Acad. Sci. Dokl. Math. 53, 263-265 (1996). 
[12] V.V. Ivanov: Geometric properties of monotone functions and probabilities of random fluctuations. (Translated 

from Sibirskii Mat. Zh., 37, 1 17-150 (1996)). Siberian Mathematical Journal 37, 102-129 (1996). 
[K] A.G. Kachurovskii: The rate of convergence in ergodic theory. (Translated from Uspekhi Mat. Nauk 51, 73-124 

(1996)). Russian Math. Surveys 51, 653-703 (1996). 
[RN] E Riesz and B. Sz.-Nagy: Legons d' analyse fonctionelle, Academie des Sciences de Hongrie (1955). 
[R] D. Ruelle: Statistical Mechanics, New York, Addison- Wesley (1968). 



